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Abstract. In this paper, we prove a generalization of Geraghty's fixed point theorem for 
multi-valued mappings. 



1. Introduction 

Many fixed point theorems have been proved by various authors as generalizations to 
Banach's contraction mapping principle. One such generalization is due to Geraghty [3] as 
follows. 

Theorem 1.1. Let (X,d) be a complete metric space, let f : X — > X be a mapping such 
that for each x,y £ X , 

d (f( x )J(y)) < a(d(x,y)) d(x,y) 

where a is a function from [0, oo) into [0, 1) which satisfy the simple condition a(t n ) — > 1 => 
t n — > 0. Then f has a fixed point z £ X, and {f"(x)} converges to z, for each x £ X. 

Let (X, d) be a metric space. Let CB(X) denotes the collection of all nonempty closed 
bounded subsets of X. For A, B £ CB(X) and x £ X, define D(x, A) := inf {d(x, a); a £ A} 
and 

H d (A,B) := max{supD(a,B),supD(6, A)}. 

aEA beB 

It is easy to see that Hd is a metric on CB(X). Hd is called the Hausdorff metric induced 
by d. A point p £ X is said to be a fixed point of multi-valued mapping T : X — » C'B(X) if 
P G T{p). 

The fixed point theory of multi-valued contractions was initiated by Nadler [5] in the 
following way. 

Theorem 1.2. ( Nadler [5].) Let iX,d) be a complete metric space and let T be a mapping 
from X into CB(X) such that for all x, y G X , 

H d (Tx,Ty) <r d(x,y) (1) 

where, < r < 1. Then T has a fixed point. 

This theory was developed in different directions by many authors, in particular, by 
Mizoguchi and Takahashi [4]. 

Theorem 1.3. (Mizoguchi and Takahashi 4 .) Let (X,d) be a complete metric space and 
let T be a mapping from X to CB(X). Assume 

H d (Tx, Ty) < a(d(x, y)) d(x, y) (2) 

for all x, y £ X , where a is a function from [0, oo) into [0, 1) satisfying limsup s _ t + a(s) < 1 
for all t £ [0, oo). Then T has a fixed point. 
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Recently, Eldred et al. [2] claimed that Nadler's fixed point theorem is equivalent to 
Mizoguchi and Takahashi's fixed point theorem. Very recently, Suzuki [7] produced an 
example to disproved their claim and showed that Mizoguchi and Takahashi's fixed point 
theorem is a real generalization of Nadler's theorem. 

In this paper, we extended the Geraghty's fixed point theorem to multi-valued mappings. 
Also we give an example to show that our theorem is a real generalization of Nadler's. 

2. Main Result 

Let S denotes the class of those functions a : [0, oo) — > [0, 1) which satisfy the simple 
condition a(t„) — » 1 =>■ t n — > 0. 

Theorem 2.1. Let (X,d) be a complete metric space, let T : X —+ CB(X), and suppose 
there exists a £ S such that for each i,j6l 

Hd(Tx, Ty) < a(d(x,y)) d(x,y). (3) 

Then T has a fixed point. 

Proof: Define a function /3 from [0, oo) into [0, 1) by 

Then the following hold: 

1) a(t) < P{t) for all t, 

2) pes. 

Let xo £ X be arbitrary and fixed and let x\ £ Txq. If x± — xq, then xq is a fixed point of 
T, and the proof is complete. Now, let x\ 7^ x$. Then we have 

D{x\,Txi) < HdfTxojTx!) < a{d(x ,x 1 )) d(x ,x 1 ) < (3(d(x ,x 1 )) d{x ,x 1 ). 

Thus there exists X2 £ Tx\ such that 

d(xi, x 2 ) < P(d(x , x±)) d(x , x±). 

Now, if xi — X2, then x\ is a fixed point of T, and the proof is complete. We suppose that 
x\ ^ X2- Then 

D(x2,Tx2) < H d (Tx 1 ,Tx2) < a(d(x 1 ,X2)) d(x\,X2) < fi(d(xi,X2)) d(xi,X2). 

Hence, there exists x$ £ TX2 satisfying 

d(x2,x 3 ) < (3(d(x 1 ,x 2 )) d(xi,x 2 ). 

Inductively, for each positive integer number n, there exists x n +i £ Tx n , x n +i 7^ x n , satis- 
fying 

d(x„,x„+i) < /3(d(x n „i, x n )) d(a;„_i,a; n ). 
To show that {x n } is a Cauchy sequence, we break the argument into two steps. 

Stepl. lim n ^oo d(x n ,x n+1 ) = 0. 

Proof. Since f3(t) < 1 for all t, {d(x n , x n +i)} is decreasing and bounded below, so 



Assume r > 0. Then we have 

d(x n+ i,x n+ 2) 
d(x n , x n+1 ) 



lim d(x n ,x n+ i) = r > 0. 

I — >oo 

< /3(d(x n ,x n+1 )) , n = l,2, ■ 
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Letting tuoowe see that f < lim^oo /3(d(x n ,x n+ i)), and since f3 £ S this in turn implies 
r = 0. This contradiction established Step 1. 

Step 2. {x n } is a Cauchy sequence. 

Proof. Assume lim sup d(x n , x m ) > 0. By triangle inequality for positive real numbers n, m 

n,m — >oo 

and for y € Tx„, we obtain 

d(x„,x m ) < d(x n ,x n+1 ) +d(x n+ i,y) + d(y,x m +i) + d(x m +i, x m ). 
This means that for every positive real numbers m, n, 

d{x n , Xm) < D(x n+1 , Tx n ) + D(x m +i , Tx n ) + d(x ) + d{x 

< H d (Tx m , Tx„) + d(x„,x n+ i) + d(x m , x m +i) 

< f3(d(Xm,X n )) d(x n , Xm) + d(x n , x n+1 ) + d(x m ,x m +i)- 

Hence, 

d(x n ,x m ) < (1 - /3(d(x ))) (d(x n ,x n+1 ) + d(x m ,x m+1 )). 
Under the assumption lim sup d(x n , x m ) > 0, Step 1 now implies that 

1 - (3{d{x„,Xm)) 

for which 

limsup/3(d(a:„,2: m )) = 1. 

n,m — >oo 

On the other hand we have /3 £ S. It follows that lim sup d(x n , x m ) = which is a contra- 
diction. 

Now, we will complete the proof by observing that {x n } is Cauchy sequence. By com- 
pleteness of X, there exists z 6 X such that lim^oo x n — z. Since T is continuous, then 
lirrin^oo Tx n — Tz. Hence, 

D(z,Tz) = D( lim x n+1 ,Tz) = lim D(x n+1 ,Tz) 

n^oo n — *oo 

< lim H d (Tx n ,Tz) 

Yh — *00 

< lim f3(d(x„,z)) d(x n ,z) 

n-*co 

< lim d(x n , z) — 0. 

n— >oo 

On the other hand Tz is closed. Then z G Tz. □ 
The following example shows that Theorem 2.1 is a real generalization of Nadler's. 

Example 2.2. Let l°° be the Banach space consisting of all bounded real sequences with 
supremum norm and let {e n } be a canonical basis o/i°°. Let {t„} be a bounded, strictly 
decreasing sequence in (0, 1) such that n = ^ and for each positive integer number n, r n +i = 
(1 — r„)r„. It is easy to see that r„ I 0. Put x n = r n e n and X n = {x n ,x n+ i,- ■■} for 
all n £ N. Define a bounded, complete subset X of l°° by X = X\. Now define a map 
T : X CB(X) as 

Tx n = X n+1 , (n G N) 

and a : [0, oo) — > [0, 1) as 
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[1-Tn t=T n (n € N), 

a(t) = 

[ otherwise. 

Now we can see that: 

(i) T satisfies (3) for all x,y £ X. 

(ii) There is no T-mvariant subset M such that M and (1) holds for all x,y £ M. 
(Hi) If a(t n ) — > 1, t/ien i n — > 0. 

proof. It is easy to see that the following hold: 

. For m > n, H(Tx m ,Tx„) = T n +i- 

. For m > n, d(x m ,x n ) — r n . 
Fix m, n £ N urci/i m > n, we have 

H (Tx m , Tx n ) 7"n + l C 1 ) 7~n ^(^(•I'm! ^nj) diiXjfi) • 

It follows (i). We note that X n 's are only T -invariant subsets of X because fix n G N, for 
each k > n, Txu — Xk+i C X n . If for some k 6 N, (1) ZioWs /or x,y £ Xk, then there 
exists r £ (0, 1) suc/i t/iat /or eac/i m > n > k 

H(Tx m ,Tx n ) < r d(x m ,x n ). 

Hence, for all n~> k we obtain 

T n (1 — T n ) < T T„ . 

this shows that for each n > k, 1 — r < T n . This is contradiction with lim n ^oo r n = 0. Thus, 
we obtain (ii). It is easy to see that (iii) holds. On the other hand we have 

limsupa(f) = limsup(l — r n ) — 1. 

This shows that a does not satisfy in conditions of Mizoguchi and Takahashi 's theorem. 

Let (X, d) be a metric space. Let k 6 N, and M° := X, Ti° := d, for each i £ {1, 2, k}, 
put M l := CB(M i ~ 1 ) and TC := H M <-i. One can show that (M l , TC) is a complete metric 
space for all i £ {1,2, fe}, whenever (X,d) is a complete metric space (see for example 
Lemma 8.1.4, of [6]). Every mapping T from X into M k is called generalized multi-valued 
mapping. Recently, M. Eshaghi Gordji et al. [I] proved a generalized multi-valued extension 
of Nadler's fixed point theorem. The question arises here is whether Theorem 2.1 can be 
extended to generalized multi-valued mappings or not? 
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